Để kiểm tra một đồ thị liên thông có phải là đồ thị hai phía hay không, ta có thể áp dụng thuật toán sau:

Với một đỉnh v {\displaystyle v} bất kì:

X:= {v}; Y:=                    ∅              {\displaystyle \varnothing }  ;repeatY:= Y                     ∪              {\displaystyle \cup }   Kề(X);X:= X                     ∪              {\displaystyle \cup }   Kề(Y);until (X                     ∩              {\displaystyle \cap }   Y                     ≠                ∅              {\displaystyle \neq \;\varnothing }  ) or (X và Y là tối đại - không bổ sung được nữa);if X                     ∩              {\displaystyle \cap }   Y                     ≠                ∅              {\displaystyle \neq \;\varnothing }   then(Không phải đồ thị hai phía)else(Đây là đồ thị hai phía X là tập các đỉnh trái: các đỉnh đến được từ v qua một số chẵn cạnh Y là tập các đỉnh cạnh phải: các đỉnh đến được từ v qua một số lẻ cạnh);